#include<iostream>
using namespace std;

int p[10];
int s[10][10];//用于跟踪记录最优解的断点
int m[10][10];//m[i][j]指矩阵i到j的最小连乘次数
void MatrixChain(int n){
  for(int i=1;i<=n;i++) m[i][i]=0;
  //r=j-i，即从Ai到Aj的距离，距离从1-n
  for(int r=1;r<=n;r++){
    for(int i=1;i<=n-r;i++){//i+r<=n，即i加上距离后不能超过矩阵最大长度
      int j=i+r;
      //这里直接将Ai作为断点，将A[i:j]中间k作为断点的连乘次数通项公式为
      //A[i:j]=A[i:k]+p[i-1]*p[k]*p[j]+A[k+1:j],所以此处k=i时A[i:j]=A[i+1:j]+p[i-1]*p[i]*p[j]
      m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];//这个步骤可以称为初始化，将第一个断点的A[i:j]作为m[i][j]
      s[i][j]=i;
      for(int k=i+1;k<j;k++){//从i+1处开始作为断点,遍历r-1个断点（即将除了i本身以外的节点作为断点）
        int temp=m[i][k]+p[i-1]*p[k]*p[j]+m[k+1][j];
        if(temp<m[i][j]){
          m[i][j]=temp;
          s[i][j]=k;
        }
      }
    }


  }
}
int main(){
  int n;
  cin>>n;
  for(int i=0;i<=n;i++){
    cin>>p[i];
  }
  MatrixChain(n);
  cout<<m[1][n]<<endl;

}
//本算法充分体现的动态规划的精髓之处：最终解依赖于所有可行解（仅仅个人的理解，不一定准确），也就是说，一个能够使用动态规划解决的问题一定能够写出指标函数
//这里给出
